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AN EFFICIENT LIQUID CRYSTAL 
DISPLAY DRIVING SCHEME USING 
ORTHOGONAL ELOCK-C1RCULANT MATRIX 

The invention relates to a protocol for driving a liquid crystal display, 
particularly to a driving scheme of liquid crystal display, and more 
particularly to a special arrangement of the entries of the driving 
matrix, which results In an efficient implementation of the scheme 
and a reduction in hardware complexity. 

Passive matrix driving scheme is commonly adopted for driving 
a liquid crystal display. For those high-mux displays with liquid 
crystals of fast" response, the problem of less of contrast due to 
frame response is severe, To cope with this problem, active 
addressing was proposed in which an orthogonal matrix is used as 
the common driving signal. However, the method suffers from the 
problem of high computation and memory burden. Even worse, the 
difference in sequencies of the rows of matrix results in different row 
signal frequencies. This may result in severe crosstalk problems, On 
the ether hand, Multi-Line-Addressing (MLA) was proposed, which 
makes a compromise between frame response, sequency, and 
computation problems. The block-diagonal driving matrix is made up 
of lower order orthogonal matrices. To further suppress the frame 
response, column interchanges of the driving matrix were suggested 
in such a way that the selections are evenly distributed among the 
frame. The complexity of the scheme is proportional to square of the 
order of the building matrix. Increase of order of the scheme results 
in complexity increase in both time and spatial domains. The order 



- 2 - 

increase asks for mare logic hardware and voltage levels cf the 
cclumn signal, 

According to the invention there is provided a protccci for 
driving a liquid crystal display, characterised in that a row (common) 
driving matrix consists cf orthogonal block-circulant matrices. 

Liq-uid Crystal Driving Scheme Usisg Qrfliogonal SlGck-CIrcTun 
Matrix 

The following sicws an order-S Hadamard matrix. 
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As mentioned in the foregoing, because of the computation 
burden and sequency problem of using active driving, MLA was 
proposed- To implement an 8-way drive by using 4-line MLA, two 
crder-4 Hadamard matrices are used as the diagonal building blocks 
cf the SxS driving matrix. The resulting common driving matrix is as 
follows: 

"II 1 1 0 0 0 o" 

1 -I I — I 0 0 0 0 

I 1 -I -I 0 0 0 0 j 
, 1 ™1 -1 I 0 0' 0 0 



To minimize the sequency problem, another 4x4- orthogonal 
building tlcck has been proposed. The resulting row (common) 
driving matrix is as follows; 
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. A general /77-way 'display will have* a mxm block diagonal 
orthogonal driving matrix made up of J77/4 (assuming that /7? is an 
integer multiple of 4) 4x4 building blocks. The actual voltage applied 
Is net necessary a 1 but a constant multiple of the value (Le. 7 ±Jc)> 
To further suppress the frame 'response, it has been proposed that 
column interchanges of the row {common} driving matrix such that 
the selections are evenly distributed among the frame. Using the 8- 
way drive as example, the following row (common) driving matrix 
results; 
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In the invention, there is proposed a method of generating 
orthogonal ticck-circuiant building blocks that result In reduced 
hardware complexity cf the driving circuitry. First of all, an 
orthogonal biock-circulant" mafric is defined as follows: 

Definition: An M/IxNtvf oiock-circidcszi mozrtc 3 consisting cfNMzzM building blades 
A lv A* .~Ah is of the farm 
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'.■} 
a 
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3: 



A, A, A 
A y A, A 
. M M O 



A : / 
Ivl 



It is said to be an orthogonal biock-circuJam if ^T^pp-^^-^!^ 



n 
i) 



Jror essrqple, trie follcwmg 4:s4 msris: is oniiosorLai blcck-circuiant 

In this C2.SS. iV can be 2 or 4. IfiV==2 T then each 4/ is 2x2 roanix. i£iY==4 ? then each 4./ is 

- -1 I 1 1 " 

1 -1 1 1 
.11-11 

. 1 1 1 

a scalar {1 or -1). The crthogonai faiock-circuiant matrix can be used as the diagonal 
truii ding block of a row (common) driving matrix By proper column, and row 
inicrchang.es. the resuiring driving matrix has 'a prcperty thax "each row is a shifted 
version of preceding rows and can be implemented by using shin registers. The 
following shows the resulting 8-way drive using 4x4 orrhogonal block-circulanr 
maths; after suitable row and column interchanges. 
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Jen higher order 3. the choice cf lie order cf svjz-bicckA: is limited. Seme Jv/ might 
- remit in ncnemstence of orthogonal blcck-eirculam: I?. Lei ixCV==€ ; then ikL trie order 
of sub-hlcck. can ce L 2_ or 2. It can. be sho^m that ordaogonai biook-circmam B car: 
be achieved by M—2 7 i r hot net M=i. In genera^ given that ik£7f is evem ix cm be 
shovytn thai orthogonal black-menlanr 2? always emars provided tfa£"Af#l, In the 
±hov/ing, tTvO means cf generating cmhogmai blcck-cirmlam matrices are proposed. 

The first method is baaed on theory cf paraimhary matrix bat it by- no- means 
generates ail orthogonal" blcch-thculant matrices. The second method is a meansTTT 
identify orthogonal blcck-ckenlam mandess by nonlinear programming 
Theorericaih?, it can be need to generate all orthogonal bio ck-cir culanr matrices, 

-r- 

, Generation of Orthogonal Bloci^Circmant Matrix irsing 
\ I Paraimitary Matrix 

-i Consider order Mz£ x Evi mb-matrix cf 3 as follc^vs: 

in ^ • 

f * Define «sk shifi mssrfs J rOT as felloes 
S3 . ' --- - • 
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A parairnitar/ msiixZ of order MdVM satisfies 
(i) Z is oithosonal. is., 

EZ ? = i ■ . 

(IT) E is orzho serial tc it3 cclfimn shire by ouMples of 2vl. Ls., 



fcri = 



.iV-I. 



m general, i^araurdrary matrices cm be represented m a cascade lamce form whtn 
reran onai anmee se o arametern . 
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The following two ars two example 2x4 para unitary matrices. 



1 I -1 I 
-I -1 -1 l 



-I 1 11 
_1 -11 1_ 
We have the folio-wing property of paratmitary matrices: 

Property.: B generated by Nodc-sirczilamgparctmitary Z is orthogonal 

Proof: Define ttstz recjireni shiS matrix j?^ as xb'Scws 



; B of order M<feW with R&NM suh-rts=rrx .E 



An cnhaguncl bicck-circulani 
saxisnss 

(i) £ is crmcgonai Le., 



£E r =J 

(ii) JT is orficgonal tc its recurrent shi£ by rnuitipies of M. i.e.. 



£ori = 1,2, ... JT-1. 

Provided that E is paramrtsiy, as 



p <"» j_ PI 



we nave 



£2L 



and thax comDleies the proof Notice that E is paxaiiniiarv is a sumcien: bui net 
necessary condition for 5 'to be orthogonal biock-circulam. Using E\ and E 2 as 
biiil'dirg "UlociS'We 0DtHin'z5eSnc"wnig orthogonal hie ck-circulanr matrices. 
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vj , Notice thai Bz is onhcgonal circulant as well as orthogonal block-circuiant. As 

|; 3 illustrated before, by using ii as the building block of row (common) driving matrix 

y with suitable row and column interchanges, each ro*w is a delay-l shifted version of 

in preceding row. Hbwever. E\ is orthogonal blcck-circulam bin it is not circular!- By 

CO " suitable row; and ccluron interchanges of the resulting driving mazrb^ two sets ox row- 

s (common) driving: waveforms are obtained. Within n set., each rowria a_srhS:ed version 

H .of the others!; " 

O , The ccmplexity of irnplementation is proportional to the 

[U 1 order of the sub-hiccks A f (Le., iW)~ For M<f=^we~ooserve^5^2^ can be 1 cr 2. For 

O higher order, JW£=I does not result in any circuiant 5 that is orthogonal. Provided M=2? 

u orthogonal blcck-circuiant B always exists and can be generated by 2x2N paraunitary 

matrices. The driving matrix resulted mom Bz with suitable column interchanges is 

shewn below: 
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L. 3,-5,- 7, and 2_ 4, c, 3 form the two sets within which each row is a shifted 
version of tie ether a. 
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Generation of Orthocons] blocfr-csrculant Matrix fay NonJfraegj- 
PrograjTimiftg 

An orthogonal block-circulsnt matrix can be generated by 
nonlinear programming. The method of steepest descent illustrates 
this, The method of steepest descent is widely used in the 
1 - identification of complex and nonlinear systems. The update lav/ s - 
identifying sub-matrix £ can be stated as follows: 

wasrsOia the stsp sizs, P is the cost or penally foncdan- -We setP as fcllc^rs: • 

*csi - S - J? * IN'. - C + E pw*t . . 

ag» are fiie eafaiea of it.' f',,. \ F *T3 the Hrofaeaius norm of i'sates. The fck aucmaanoa ia 
tile fimctkm. totcss -ail t&e entries of £ to be ±1. The second one Sacss to be 
orthogonal -wirile tba third a uiflrairti OB essores oiibngoxta] block-crcaiant pmmg ty ' of 
the resii3iEisJ3. 



! list of Order-4 and Order-8 Or&o gonal Blo&-€ir£-abmt Matncss 
The following is an e s fwnw ticn qf all 2s4 sad'2zS sufc-soairicss £ frith sanies ±1 tbst 
result in orthogonal blgdc-drcalant buEdiag block. ' ' ' • • 
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(5) all aJisrnadves cf (l)-(4) 
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(23) ail alternatives of (I)-(27) generated by 

(1) sign, inversion (Le., -£); 
(ii) row interchange, Le.. 
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Thus using the invention a special arrangement of the entries 
of driving matrix is proposed. Ey imposing onhcconal bicck-circulant 
property to the building blocks of the row (common) driving 
waveform, the row signals can be made to differ by time shifts only, 
Each row can now be implemented as a shifted version of preceding 
rows by using shift registers, The complexity of the matrix driving 
scheme is greatly reduced and is iineariy proportional to the order of 
the orthogonal biock-circuiant building block. 
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WE CLAIM: 

1 . A protocol for driving a liquid crystal display, comprising:- 

(i) a row (common) driving matrix; said matrix 

(ii) consisting of orthogonal block-circulant matrices. 

2. A protocol as defined in Claim 1, wherein there are row and 
column interchanges of said row (common) driving matrix. 

3. A protocol as defined in Claim 1, wherein said row (common) 
driving matrix is an orthogonal block-circulant matrix. 

4. A protocol as defined in Claim, wherein said row (common) 
driving matrix is a block diagonal matrix and wherein all the building 
blocks are orthogonal block-circulant. 

5. A protocol as defined in Claim 4, wherein said row (common) 
driving matrix is a row and column interchanged version of the row 
(common) driving matrix. 

6. A protocol as defined in Claim 1 , wherein said row (common) 
driving matrix comprises orthogonal block-circulant building blocks 
generated by using a paraunitary matrix. 
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7. A protocol as defined in Claim 6, wherein said driving matrix 
is 
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8. A protocol as defined in Claim 1, wherein said row (common) 
driving matrix is based on orthogonal biock-circulant building blocks 
generated by nonlinear programming. 

9. A protocol as defined in Claim 8, wherein said row (common) 
driving matrix is based on order-4 orthogonal blcck-circulant building 
blocks. 

10. A protocol as defined in Claim 8, wherein said row (common) 
driving matrix is based on order-8 orthogonal block-circulant building 
blocks. 
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11. A protocol as defined in Claim 9, wherein said building blocks 
comprise 



(1) 



(2) 



(3) 



(4) 



11-11 
1 1 1 -1 

-111 1 ] 
111-1 



-1 1 -1 -1 

1 1-1 1 

-1 -1 -1 I 

1 1-11 



(5) all alternatives of (l)-{4) generated by 

(i) sign inversion (i.e., -E); 

(ii) row interchange, i.e., 



0 1 

1 0 



(iii) circuiant shift of £, i.e., 



CP 



and any combinations of (i)-(iii). 
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12. A protoco! as defined in Claim 1 0, wherein said building blocks 
comprise 



(1) 



(2) 
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(10) 



(11) 
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1 1 1-11 1 -1 1 ' 
L l -1 111-1 -1 -1_ 

f-i iiii-ii r 
[-i i ii-i i -i -i_ 



-i -l-ii i -i -i -1 

i i-ii-ii-i -i 
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(27) 



"1-11-11 1-1 -1" 
.-1 1 1-1-1 -1 -1 -1 



(28) all .alternatives of (l)-(27) generated by 

(i) sign inversion (i.e., -E); 

(ii) row interchange, i.e., 



0 1 

1 0 



(iii) circulani shift of E, i. e., 



i=l, 2, or 3, and any combinations of (i)-(iii) 
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13. A liquid crystal display, wherein there is a driving scheme, and 
a protocol as defined in Claim 1 . 
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ABSTRACT OF THE DISCLOSURE 

The invention relates to a protocol for driving a liquid crystal display, 
in which a row (common) matrix is made up of orthogonal block- 
circulant matrices which can be generated by nonlinear programming 
or alternatively by paraunitary matricing. 



